Multi-Targets Attack Strategy Based on the Overlapping 
Community Structure of Complex Networks

doi:10.13190/jbupt.201003.34.lit

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2010, Vol. 33 ›› Issue (3): 34-39.doi: 10.13190/jbupt.201003.34.lit

• Papers • Previous Articles Next Articles

Multi-Targets Attack Strategy Based on the Overlapping 
Community Structure of Complex Networks

LI Tao, PEI Wen-jiang

(School of Information Science and Engineering, Southeast University, Nanjing 210096, China)

Received:2009-08-23 Revised:2010-01-30 Online:2010-06-28 Published:2010-05-14

Abstract

Abstract:

Inspired by the feature that most of the real world networks are made of interwoven overlapping

communities, a new multi-targets attack strategy is proposed. It helps reveal the influence of community

structure to the robustness of complex networks. By attacking the nodes with higher community member-ship, the new strategy can drastically alter the internal structures and the overlapping relations of several

communities, that will result in performance deterioration of the whole network. Simulations based on Kl-

emmEguíluz(KE) network and Internet AS network demonstrate the prominent performance of the new

strategy and reveal the unique behavior that the number of communities decreased rapidly under the new

attack strategy. Moreover, the comparison with the random attack strategy and the degree based attack

strategy indicate the highdestructive ability of the new technique to the structure and the performance of

the complex networks.

Key words: complex networks, robustness, overlapping community, multitarget attack strategy

CLC Number:

O414.2

LI Tao, PEI Wen-jiang.

Multi-Targets Attack Strategy Based on the Overlapping 

Community Structure of Complex Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(3): 34-39.

References

[1] Newman M E J. The structure and function of complex networks[J]. SIAM Review, 2003, 45(2): 167-256.
[2] Barábasi A L, Albert R. Emergence of scaling in random networks[J]. Science, 1999, 286(5439): 509-512.
[3] Watts D J, Strogatz S H. Collective dynamics of small-world networks[J]. Nature, 1998, 393(6684): 440-442.
[4] Crucitti P, Latora V, Marchiori M, et al. Efficiency of scale-free networks: error and attack tolerance[J]. Phys A, 2003, 320: 622-642.
[5] Latora V, Marchiori M. Efficient behavior of small-world networks. Phys Rev Lett, 2001, 87(19): 198701.
[6] Crucitti P, Latora V, Marchiori M, et al. Error and attack tolerance of complex networks[J]. Phys A, 2004, 340:388-394.
[7] Albert R, Barábasi A L. Statistical mechanics of complex networks. Rev Mod Phys, 2002, 74(1): 47-97.
[8] Cohen R, Erez K, Ben-Avraham D, et al. Resilience of the Internet to random breakdowns[J]. Phys Rev Lett, 2000, 85(21): 4626-4628.
[9] Callaway D S, Newmann M E J, Strogatz S H, et al. Network robustness and fragility: percolation on random graphs[J]. Phys Rev Lett, 2000, 85(25): 5468-5471.
[10] Albert R, Jeong H, Barábasi A. Error and attack tolerance of complex networks[J]. Nature, 2000, 406(6794): 378-381.
[11] Kurant M, Thiran P. Error and attack tolerance of layered complex networks[J]. Phys Rev E, 2007, 76: 026103.
[12] Song C, Havlin S, Makse H A. Origins of fractality in the growth of complex networks[J]. Nature Phys, 2006, 2(4): 275-281.
[13] goston V, Csermely P, Pongor S. Multiple weak hits confuse complex systems: a transcriptional regulatory network as an example[J]. Phys Rev E, 2005, 71: 051909.
[14] Palla G, Derényi I, Farkas I J, et al. Uncovering the overlapping community structure of complex networks in nature and society[J]. Nature, 2005, 435(7043): 814-818.
[15] Palla G, Barábasi A L, Vicsek T. Quantifying social group evolution[J]. Nature, 2007, 446(7136): 664-667.
[16] Klemm K, Eguíluz V M. Growing scale-free networks with small-world behavior[J]. Phys Rev E, 2002, 65: 05710.

Multi-Targets Attack Strategy Based on the Overlapping 
Community Structure of Complex Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 12

Recommended Articles

Metrics

Comments

[1]	. Language Identification method based on Fusion Feature MGCC [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 116-121.
[2]	REN Shuai, LEI Xuemei, DAN Zhuoyi, HE Xiao, SHI Lei. Multi-Carrier Information Hiding Algorithm Based on Vertex Partition of 3D Model [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 109-114,126.
[3]	QIU Jing-ming, QU Hua, ZHAO Ji-hong. A Robust Network Traffic Classification and New Type Discovery Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 40-45.
[4]	WU Lin-chong, YAN Zi-xiang, XIAO Jing-hua. Parameter Identification of Chaotic Systems Based on High-Order Correlation Computations [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 15-21.
[5]	JING Min, REN Na, ZHU Chang-qing, ZHOU Zi-chen. The Zero Watermarking Algorithm Based on Distance Partition for BIM Modeling [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 100-106.
[6]	YU Xiu-wu, XIAO Ren-rong, LIU Yong, GUO Qian, YU Hao. Signal Strength Localization Algorithm Based on Rank Filter and Fibonacci Tree [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 7-12.
[7]	LIU Yong-li, GUO Cheng-yi, WANG Heng-da, CHAO Hao. Incremental Fuzzy C-Ordered Means Clustering [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(4): 29-36.
[8]	WANG Ying-ying, YANG Cheng-song, ZHU Chang-qing, REN Na, FANG Hu-sheng. Digital Watermarking Against Data Merging Attack for Vector Geographic Data [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(4): 48-53.
[9]	ZHAO Jian, HAN Fan, JIA Jian, LIU Shan, XU Wen-sheng. Two-Stage Extended Discrete Shearlet Transform of Digital Watermarking Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(s1): 19-22.
[10]	CHEN Xiang-jun, RUAN Ya-duan, CHEN Qi-mei, YE Fei-yue. Sparse Representation of Vehicle Image and Its' Application in Surveillance Video [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(s1): 81-86.
[11]	YE Tian-yu, MAO Zhao-feng, NIU Xin-xin, YANG Yi-xian. A Zero-Watermark Technology with Strong Robustness [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(3): 126-129.
[12]	LI Rui-fan1, ZHU Qiang-sheng1, GUO Yan-hui1, LIU Hai-tao2 . Robust Locality Preserving Projection for Facial Expression Recognition [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(s2): 178-182.